Large-Scale Election Campaigns: Combinatorial Shift Bribery
نویسندگان
چکیده
منابع مشابه
Large-Scale Election Campaigns: Combinatorial Shift Bribery
We study the complexity of a combinatorial variant of the Shift Bribery problem in elections. In the standard Shift Bribery problem, we are given an election where each voter has a preference order over the set of candidates and where an outside agent, the briber, can pay each voter to rank the briber’s favorite candidate a given number of positions higher. The goal is to ensure the victory of ...
متن کاملA Large-Scale Educational Campaigns
Educational technology requires a delivery mechanism in order to scale. One method which has not yet seen widespread use is the educational campaign: large-scale, short-term events focused on a specific educational topic, such as the Hour of Code campaign. These are designed to generate media coverage and lend themselves nicely to collaborative or competitive goals, thus potentially leveraging ...
متن کاملElection campaigns , agenda setting and
Framing effects and bounded rationality imply that election campaigns may be an important determinant of election outcomes. This paper uses a two-party setting and simple game theoretic models to analyse the strategic interaction between the parties’ campaign decisions. Alternations of power emerge naturally, even if both electoral preferences and party positions
متن کاملAlgorithms for Destructive Shift Bribery
We study the complexity of Destructive Shift Bribery. In this problem, we are given an election with a set of candidates and a set of voters (ranking the candidates from best to worst, each), a despised candidate d (typically, one of the current winners), a budget B, and prices for shifting d down in voters’ rankings. The goal is to ensure that d is not a winner of the election. We show that th...
متن کاملAnalyzing Large-Scale Public Campaigns on Twitter
Social media has become an important instrument for running various types of public campaigns and mobilizing people. Yet, the dynamics of public campaigns on social networking platforms still remain largely unexplored. In this paper, we present an in-depth analysis of over one hundred large-scale campaigns on social media platforms covering more than 6 years. In particular, we focus on campaign...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2016
ISSN: 1076-9757
DOI: 10.1613/jair.4927